14th Annual Fall Workshop on Computational Geometry with a Focus on Open Problems
نویسنده
چکیده
منابع مشابه
22 nd Annual Fall Workshop on Computational Geometry
Let P be a polygonal curve in R of length n, and S be a point set of size k. We consider the problem of finding a polygonal curve Q on S such that all points in S are visited and the Fréchet distance between Q and P is at most a given ε. We show that this problem is NP-complete, regardless of whether or not the points of S are allowed to be visited more than once.
متن کامل9707—Computational Geometry 09.02.- 14.02.1997 organized by
The fifth Dagstuhl seminar on computational geometry was attended by 39 participants from 11 countries. The aim of this workshop was two-fold: Firstly, to provide a forum for discussions about the interplay between the theory and practice of geometric computing. In particular it gave a chance to hear about (and maybe influence) the nascent efforts of various groups to create libraries of geomet...
متن کاملNovel Approaches in Unsupervised Clustering
, In: 9th Symposium on Discrete Algorithms (1998) 658–6672. Alevizos, P.: An algorithm for orthogonal range search in d > 3 dimensions, In: Proceedings of the 14th European Workshop on Computational Geometry, Barcelona (1998) 3. Chazelle, B.: Filtering search: A new approach to query-answering, SIAM Journal on Com-puting 15 (1986) 703–7244. Chazelle, B., Guibas, L.: Fractional casca...
متن کاملA Probabilistic Analysis of the Power of Arithmetic Filters
The fifth Dagstuhl seminar on computational geometry was attended by 39 participants from 11 countries. The aim of this workshop was two-fold: Firstly, to provide a forum for discussions about the interplay between the theory and practice of geometric computing. In particular it gave a chance to hear about (and maybe influence) the nascent efforts of various groups to create libraries of geomet...
متن کاملAnalyzing the geometry of Iranian Islamic gardens based on the Quran’s characteristics of paradise
Iranian Islamic gardens like almost every cultures, represent beauty and happiness and improve the public perception. It has also special geometry with philosophical concept related to Islam’s doctrine that is the focus of this research. Following Quran’s contents, paradise is a beautiful sophisticated garden that something flows under its trees. So the comparison between the somatic geometry o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005